Dirty Dingus Magee

Dirty Dingus Magee is a comic 1970 antiwestern film starring Frank Sinatra as the title outlaw and George Kennedy as a sheriff out to capture him. The movie was based on the novel The Ballad of Dingus Magee by David Markson and the screenplay was partly written by Joseph Heller. It was directed by Burt Kennedy.

Dingus keeps getting away with his crimes, helped by Anna Hot Water, his young Indian companion. But when he tries to steal from Belle, he finds Hoke has beaten him to it. Hoke enjoys being on the other side of the law, so Dingus turns the tables, becoming sheriff to go after him.After being rivals for so long, Dingus and Hoke eventually team up, burning Belles brothel to the ground. ........

Source: Wikipedia